Segmentation of Scanned Mesh into Analytic Surfaces Based on Robust Curvature Estimation and Region Growing
نویسندگان
چکیده
For effective application of laser or X-ray CT scanned mesh models in design, analysis, and inspection etc, it is preferable that they are segmented into desirable regions as a pre-processing. Engineering parts are commonly covered with analytic surfaces, such as planes, cylinders, spheres, cones, and tori. Therefore, the portions of the part’s boundary where each can be represented by a type of analytic surface have to be extracted as regions from the mesh model. In this paper, we propose a new mesh segmentation method for this purpose. We use the mesh curvature estimation with sharp edge recognition, and the non-iterative region growing to extract the regions. The proposed mesh curvature estimation is robust for measurement noise. Moreover, our proposed region growing enables to find more accurate boundaries of underlying surfaces, and to classify extracted analytic surfaces into higher-level classes of surfaces: fillet surface, linear extrusion surface and surface of revolution than those in the existing methods.
منابع مشابه
Improved Curvature Estimation for Watershed Segmentation of 3-Dimensional Meshes
Segmentation of a 3-dimensional (3D) polygonal mesh is a method of breaking the mesh down into \meaningful" connected subsets of vertices called regions. The method used here is based on the watershed segmentation scheme which appears prominently in the image segmentation literature and was later applied to the 3D segmentation problem. The watershed algorithm is based on a scalar value (curvatu...
متن کاملRobust statistical estimation of curvature on discretized surfaces
A robust statistics approach to curvature estimation on discretely sampled surfaces, namely polygon meshes and point clouds, is presented. The method exhibits accuracy, stability and consistency even for noisy, non-uniformly sampled surfaces with irregular configurations. Within an M-estimation framework, the algorithm is able to reject noise and structured outliers by sampling normal variation...
متن کاملPartitioning 3D Surface Meshes Using Watershed Segmentation
ÐThis paper describes a method for partitioning 3D surface meshes into useful segments. The proposed method generalizes morphological watersheds, an image segmentation technique, to 3D surfaces. This surface segmentation uses the total curvature of the surface as an indication of region boundaries. The surface is segmented into patches, where each patch has a relatively consistent curvature thr...
متن کاملSurface mesh segmentation and smooth surface extraction through region growing
Laser range-scanners are used in fields as diverse as product design, reverse engineering, and rapid prototyping to quickly acquire geometric surface data of parts and models. This data is often in the form of a dense, noisy surface mesh that must be simplified into piecewise-smooth surfaces. The method presented here facilitates this time-consuming task by automatically segmenting a dense mesh...
متن کاملA Simple and Efficient Algorithm for Part Decomposition of 3-d Triangulated Models Based on Curvature Analysis
This paper presents a simple and efficient algorithm for part decomposition of compound objects based on Gaussian curvature analysis. The proposed algorithm consists of three major steps, Gaussian curvature estimation, boundary detection, and region growing. Boundaries between two articulated parts are composed of points with highly negative curvature based on the transversality regularity. The...
متن کامل